#include<iostream>

using namespace std;

//阶乘递归的实现

int Jiecheng(int n)

{

if(n==1)

{

return 1;

}

else

{

return Jiecheng(n-1)*n;

}

}

//阶乘递推的实现

int Jiecheng1(int n)

{

if(n==1)

{

return 1;

}

int result=1;

for(int i=2;i<=n;i++)

{

result=result*i;

}

return result;

}

int main(int argc, char** argv) {

cout<<Jiecheng(5)<<endl;

cout<<Jiecheng1(5)<<endl;

return 0;

}